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Abstract 

, We consider a forest-fire model which, somewhat informally, is de- 

' scribed as follows: Eacli site (vertex) of the square lattice is either 

(-H , vacant or occupied by a tree. Vacant sites become occupied at rate 1. 

Further, each site is hit by lightning at rate A. This lightning instan- 
taneously destroys (makes vacant) the occupied cluster of the site. 

This model is closely related to the Drossel-Schwabl forest-fire model, 
which has received much attention in the physics literature. The most 
interesting behaviour seems to occur when the lightning rate goes to 
, zero. In the physics literature it is believed that then the system has 

so-called self-organized critical behaviour. 

We let the system start with all sites vacant and study, for positive 
■ but small A, the behaviour near the 'critical time' tc, defined by the 

relation 1 — exp(— tc) = Pc, the critical probability for site percolation. 
' Intuitively one might expect that if, for fixed t > tc, we let simul- 

taneously A tend to and to to oo, the probability that some tree 
' at distance smaller than to from O is burnt before time t goes to 1. 

I However, we show that under a percolation-like assumption (which we 

' can not prove but believe to be true) this intuition is false. We com- 

I pare with the case where the square lattice is replaced by the directed 

^ ' binary tree, and pose some natural open problems. 

c3 ■ 1 Introduction 

1.1 Background and motivation 

Consider the following, informally described, forest-fire model. (A precise 
description follows later in this section). Each site of the lattice Z"^ is either 
vacant or occupied by a tree. Vacant sites become occupied at rate 1, inde- 
pendently of anything else. Further, sites are hit by lightning at rate A, the 
parameter of the model. When a site is hit by lightning, its entire occupied 
cluster instantaneously burns down (that is, becomes vacant). 
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This is a continuous-time version of the Drossel-Schwabl model which 
has received much attention in the physics hterature. See e.g. 
[1], IS], and sections in the book by Jensen ( 6 ). For comparison with 
real forest-fires see [7]. The most interesting questions are related to the 
asymptotic behaviour when the lightning rate tends to 0. It is believed that 
this behaviour resembles that of 'ordinary' statistical mechanics systems at 
criticality. In particular, it is believed that, asymptotically, the cluster size 
distribution has a power-law behaviour. Heuristic results confirming such 
behaviour have been given in the literature, but the validity of some of these 
results is debatable (see and almost nothing is known rigorously (except 
for the one-dimensional case). 

Our goal is more modest, and we address some basic problems which, 
surprisingly, have so far been practically ignored, although their solution 
is crucial for a beginning of rigorous understanding of these models. We 
restrict to the 2-dimensional case. That is, the forest is represented by the 
square lattice. It seems to be taken for granted in the literature that, in- 
formally speaking, as we let A tend to 0, the steady-state probability that a 
given site, say the origin O, is vacant stays away from 0. But is this really 
obvious? (Even, is it true?). The intuitive reasoning seems to be roughly as 
follows: 

"If the limit of the probability to be occupied would be 1, then the sys- 
tem would have an 'infinite occupied cluster'. But that cluster would be 
immediately destroyed, bringing the occupation density away from 1: con- 
tradiction" . 

Of course this reasoning is, mildly speaking, quite shaky and we believe that 
a rigorous solution of this problem is necessary for a clear understanding of 
the forest-fire model. 

The problems investigated in this paper are, although not the same as 
the one just described, of the same spirit. Instead of looking at the steady- 
state distribution, we start with all sites vacant and look at the time at 
which, in the modified model where there is only growth but no ignition, 
an infinite cluster starts to form. Intuitive reasoning similar to that above 
makes plausible that, informally speaking, for every t > tc, the probability 
that O burns before time t stays away from as A tends to 0. Continuing 
such intuitive reasoning then leads to the 'conclusion' that, again informally 
speaking, if we take m sufficiently large and replace the above event by 
the event {Some vertex at distance < m from O burns before time t}, 
the corresponding probability will be, as A tends to 0, as close to 1 as we 
want. We relate this to problems which are closer to ordinary percolation. 
In particular we show that, under a percolation-like assumption (which we 
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believe to be true), the above 'conclusion' is false. We hope our results will 
lead to further research and clarification of the above problems. 

1.2 Formal statement of the problems 

So far, wc have not defined our model precisely yet. We now give this more 
precise description, formulate some of the above mentioned problems more 
formally, and introduce much of the terminology used in the rest of this 
paper. 

We work on the square lattice, i.e. the graph of which the set of sites 
(vertices) is Z^, and where two vertices (i,j) and {k,l) share an edge if 
\i — k\ + \ j — l\ = I. To each site we assign two Poisson clocks: one (which 
we call the 'growth clock') having rate 1, and the other (the 'ignition clock') 
having rate A. All Poisson clocks behave independently of each other. A 
site can be occupied by a tree or vacant. These states are denoted by 1 
and respectively. Initially all sites are vacant. We restrict ourselves to a 
finite box B{n) := [— n,n]^. (In our theorems we consider the behaviour as 
n — >■ oo). The dynamics is as follows: when the growth clock of a site v 
rings, that site becomes occupied (unless it already was occupied, in which 
case the clock is ignored); when the ignition clock of a site v rings, each site 
that has an occupied path in B{n) to v, becomes vacant instantaneously. 
(Note that this means that if v was already vacant, nothing happens). Now 
let ?7"(t) = i]v(t) G {0,1} denote the state of site v at time t, and define 
rj{t) = r/"(t) := «(t),u G B{n)). Note that, for each n, (r/"(t),t > 0) is 
a finite-state (continuous-time) irreducible Markov chain with state space 
{0, The assignment of Poisson clocks to every site of the square 
lattice provides a natural coupling of the processes rf'{-),n > 1 with each 
other, and with other processes (see below). 

For m < n, we often use the informal phrase "77" has a fire in B{m) 
before time f for the event {3f G B{m) and 3s < t such that r]^{s~) = 
1 and 77" (s) = 0}. Similarly, we use "77" has at least two fires in B{m) 
before time f for the event {3v,w G i?(m) and 3s < u < t s.t. ??"(s~) = 
ri'^{u~) = 1 and 77" (s) = 7/J^(u) = 0}. Note that we allow v and w to be 
equal. 

Let Vx be the measure that governs all the underlying Poisson processes 
mentioned above (and hence, for all n simultaneously, the processes 7y"(-))- 
Often, when there is no need to explicitly indicate the dependence on A, or 
when we consider events involving the growth clocks only, we will omit this 
subscript. 

It is trivial that for all times t and all n,m the probability that 77" has 
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a fire in B{m) before time t goes to as A | 0, and hence 

lim lim V\irf' has a fire in Bim) before time t) = 0. 

n-»oo A^O 

A much more natural (and difficult!) question is what happens when 
we reverse the order of the limits. For the investigation of such questions 
it turns out to be very useful to consider the modified process a{t) on the 
infinite lattice, which we obtain, loosely speaking, if we obey the above 
mentioned growth clocks but ignore the ignition clocks: 

Cii(i) = -^{The growth clock at v rings in [0,t]}i 

where / denotes the indicator function. It is clear that, for each time t, the 
o"t,(t), V G 7?, are Bernoulli random variables with parameter 1 — exp(— t). 
So, if we define tc by the relation pc = 1 — exp(— tc), where Pc is the critical 
value for ordinary site percolation on the square lattice, we see that a{t) 
has no infinite occupied cluster for t < tc but does have an infinite cluster 
for t > tc- To illustrate the usefulness of comparison of r] with a (and as 
introduction to more subtle comparison arguments), we show that 

lim sup lim sup 7'a(??" has a fire in O before time t) < 9{1 — e~*), (1) 

AJ,0 n^oo 

where 9{.) is the percolation function for ordinary site percolation. The 
argument is as follows: Let Ct{0) denote the occupied cluster of in the 
configuration a{t). It is easy to see from the process descriptions above that 
in order to have, for the process r/"", a fire in before time t, it is necessary 
(but not sufficient) that at least one of the ignition clocks in the set Ct{0) 
has rung before time t. Using the independence of the different Poisson 
clocks, we have 

Vxirf" has a fire in O before time t) 

oo 

< ^^a( 1^(0)1 = k and G Ct{0) that has ignition before time t) 
k=l 

+ ni^(0)l = oo) 

CO 

= ^P(|Q(0)| = k){l- e-^**=) + ^(1 - e-*). 
k=l 

Note that, in the r.h.s. above, the first term does not depend on n and, 
as A ^ 0, clearly goes to (by bounded convergence). The desired result 
follows. 
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In particular, we have for each m and each t < tc, 
hm hm 'P\{rf^ has a fire in B{m) before time t) < \B{m)\6{l — e^*) = 0, 

AJ,0 n— >oo 

(2) 

where |i3(m)| denotes the number of sites in B[m). But what happens right 
after tc? Intuitively one might argue as follows: 

"If the l.h.s. of © is for some t > tc, then roughly speaking, the system 
at time t looks as in ordinary percolation with parameter 1 — exp{—t), so 
that an infinite occupied cluster has built up, and this cluster intersects 
B{m) with positive probability. But an infinite cluster has an infinite total 
ignition rate and hence catches fire immediately: contradiction. Hence for 
each t > tc the l.h.s. of © is strictly positive." 

As we said before, such reasoning is very shaky. Its conclusion is correct 
for the directed binary tree (see Lemma l4.5|) . We have some inclination to 
believe that the conclusion also holds for the square lattice, but prefer to 
formulate this as an open problem, rather than a conjecture: 

Open Problem 1.1. Is, for all t > tc, 

lim sup lim sup "Pa /^^s a fire in O before time t) > 0? (3) 

A|0 n^oo 

Believing the answer to the above problem is affirmative, it is intuitively 
very tempting to go further and 'conclude' that also the answer to the fol- 
lowing problem is affirmative: 

Open Problem 1.2. Is it true that for all t > tc and each e > there 
exists an m such that 

lim sup lim sup T^A has a fire in B{m) before time t) > 1 — el (4) 

AJ.0 n-»oo 

The intuitive (and again shaky) reasoning here is, roughly speaking, that 
if the answer to Problem ll.ll is affirmative, there will be a positive density of 
sites that burn before time t, and hence the probability of having such a site 
in B(m) will tend to 1 as m — > oo. Our main result. Theorem 12.21 indicates 
that the behaviour of the process may be considerably different from what 
the above intuition suggests. 

At this point, one could wonder whether it is really necessary to first 
restrict to finite n, so that we have the annoying 'extra' limit n — > oo in 



5 



our theorems and problem formulations: is, for each A > 0, the model well- 
defined on the infinite lattice? For sufficiently large A one can easily see 
that this is true. (Using domination by suitable Bernoulli processes one 
can, for such A, make a standard graphical construction). However, for our 
investigation (where we let A approach 0) this is of no use. In Section 4 we 
consider a slightly modified process that is defined on the infinite lattice. In 
this modified process occupied clusters with size larger than or equal to L 
(the parameter of the model) are instantaneously removed. For that model 
we have results very similar to those for the original one. 

In this paper we will assume knowledge of some 'classical' results in 2- 
dimensional percolation, in particular the standard RSW-type results (see 
[3], Chapter 11). 

2 Statement of the main results 
2.1 A percolation-like critical value 

In this subsection we define a percolation-like critical value, denoted by 5c, 
which plays a major role in the statement of our main results. 
First some notational remarks. Recall that pc denotes the critical probability 
for site percolation on the square lattice. The product measure with density 
p will be denoted by Pp. The event that there is an occupied path from a 
set y to a set W is denoted by {V ^ W}. Let n be a positive integer, 
and consider the box B = [0,4n] x [0, 3n]. By the boundary of B, denoted 
by dB, we mean the set of those sites in B that have a neighbour in the 
complement of B. 

We are now ready to define 5c- Let 5 £ [0,1]. Suppose the sites of B 
are, independently of each other, occupied with probability pc and vacant 
with probability 1 — pc- Next, informally, we destroy the occupied cluster 
of the boundary. That is, each vertex in B that initially had an occupied 
path to the boundary of B is made vacant. Finally, in the resulting config- 
uration, each vacant site (that is, each site that initially was vacant, or that 
was initially occupied but made vacant by the above destruction step) is, 
independently, made occupied with probability 5. It is straightforward to 
see that in the final configuration a site v £ B is occupied with probability 

Pc - Pp^v ^ dB) + {l-pc + Pp,{v ^ dB)) 5. 

If we let n grow and choose v further and further away from dB, this clearly 
converges to pc + {1 — Pc)5- Although this is larger than pc, the final con- 
figuration has complicated spatial dependencies and therefore it is not clear 
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whether, in the bulk, it is 'essentially supercritical'. In particular, let A be 
the box [n, 3n] x [n,2n], and consider the probability Pn{S) that the final 
configuration has an occupied vertical crossing of A. (As is well-known, in 
ordinary supercritical percolation the probability of such event goes to 1 as 
n — > oo). It is clear that Pn{S) is increasing in 6, and we define 

5c = sup {5 : Pn{5) is bounded away from 1, uniformly in n}. (5) 
Conjecture 2.1. 5c > 0. 

In spite of serious attempts no proof (or disproof) of this conjecture 
has been found yet. It is supported by simulation results but, since the 
box size our simulations could handle is limited, one has to be careful with 
interpreting such results. 

Conjecture 12. H is very similar in nature to, and 'somewhat' weaker than 
(see the discussion below). Conjecture 3.2 in [2j. There we proved, among 
other results, that assumption of that conjecture yields, informally speak- 
ing, the non-existence of a process on the square lattice, starting with all 
sites vacant, where (as in our model) vacant sites always become occupied 
at rate 1, and where infinite occupied clusters instantaneously become va- 
cant. Such a non-existence result, although theoretically interesting, looks 
somewhat esoteric. In the present paper we show that the conjecture also 
has remarkable consequences for the 'concrete' and natural forest-fire mod- 
els r]{-). Conjecture 12.11 is weaker than the above mentioned conjecture in 
[2] , in the sense that we can prove that the correctness of the latter implies 
that of the former but we don't know how to prove the reverse implication. 
Since the weaker form is sufficient for our purposes (here as well as in |2j), 
we decided to present that form. 

2.2 The main results 

Recall the definition of 5c in ©. We are now ready to state our main results: 
Theorem 2.2. If 5c > 0, there exists at > tc such that for all m, 

liminf liminf Pa(^" has a fire in B{m) before time t) < 1/2. (6) 

AjO n— ►cxD 

The key to Theorem 12. 21 is the following proposition (which is also inter- 
esting in itself): 
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Proposition 2.3. If Sc > 0, there exists at > t^ such that for all m, 

lim limsup V\{rj"' has at least 2 fires in B{m) before time t) = 0. (7) 

-^iO n— >oo 

The proofs of the above proposition and theorem are given in Section 3. 

3 Proofs 

The proof of our main theorem (Theorem \2.2\ depends heavily on Proposi- 
tion l2.3l For the proof of the proposition we need two auxihary models. One 
of these, the 'pure growth' model (j{t), was already introduced in Section 
1. The other, which has the same growth mechanism but where removal of 
trees takes place at time tc only, is described below. 

3.1 Removal at tc only 

Let / denote the set of all positive even integers i and consider the annuli 
Ai := S(5 • 3*)\i?(3*),i G /. Note that these annuli are pairwise disjoint. 
In the process we are going to describe, again every site can be vacant 
(have value 0) or occupied (value 1). By a 'surrounding i cluster' we will 
mean an occupied circuit C around in the annulus j4j, together with all 
occupied paths in Ai that contain a site in C. The process is completely 
determined by the Poisson growth clocks introduced in Section 1, in the 
following way. Initially each site is vacant. Whenever the growth clock of 
a site rings, the site becomes occupied. (When it already is occupied, the 
clock is ignored). Destruction (1 — > transitions) only takes place at time 
tc'- at that time, for each positive even integer z, each 'surrounding i cluster' 
is instantaneously made vacant. After tc the growth mechanism proceeds 
as before. Let ^^(t) denote the value of site v at time t. Earlier in this 
paper we mentioned an obvious but useful relation (comparison) between 
the pure growth process (j(-) and the forest-fire process ?7(-). There is a also 
a useful relation between ^(•) and ?7(-), but its statement and proof are less 
straightforward (see Lemma 13.21 in Section 3.2). Another lemma involving 
the process ^(•) that will be important for us is the following. 

Lemma 3.1. If 5c > there exist 7 < 1 and e > such that for all i £ I, 
V{dB{3') dB{3 ■ 3') in the configuration C(tc + e)) < 7- (8) 
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The proof of this lemma is very similar to that of Lemma 3.4 of (The 
PnS we defined a few lines before © differ from the 'corresponding' a^'s 
in 12, but the modifications in the proof arising from this difference are 
straightforward) . 

3.2 Proof of Proposition 

Fix m. Since the probability in the statement of the proposition is monotone 
in m, we may assume that m is of the form 3' for some even positive integer 
I. (So each annulus Ai, i G I, defined in the previous subsection, is either 
contained in B{m) or disjoint from B{m)). 

Let T = T{n,m) be the first time that ry" has a fire in B(m); more 
precisely, 

T := inf{t : 3v £ B{m) s.t. rf^{t) = and <(t~) = 1}. 
Next, define, for 1 > A > 0, 



m ■■= ^ 

A{k{X),K{X)) := B{K{X))\B{k{X)). (9) 
Further, define the following events: 

Bi = -Bi(A) := { no ignitions in B{K{X)) before or at time r} 
B2 = B2{X) := { cr(tc) has a vacant *-circuit in A(A;(A), K(A))}, 

where by '*-circuit' we mean a circuit (surrounding 0) in the matching lattice 
(i.e. the lattice obtained from the square lattice by adding the two 'diagonal 
edges' in each face of the square lattice). 

We will use the following relation between the forest-fire process r/(-) and 
the auxiliary process ^(•) described in the previous subsection. 

Lemma 3.2. Let A G (0,1). On Bi n B2 we have, for all t > t, all v £ 

B[k{X)) \ B{m) and all n, that 

v^it) < ut). (10) 
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Proof, (of Lemma l3.2() . Suppose Bi f] B2 holds. Take n, t and v as in the 
statement of the lemma. Obviously, we may assume that A; (A) > m. To sim- 
plify notation we will, during the proof of this lemma, omit the superscript 
n from 77, and the argument A from k and K. Suppose S,vit) = 0. We have 
to show that then also = 0. Since ^v{t) = 0, the growth clock of v does 
not ring in the interval {tc,t], and we may assume that just before tc the 
occupied ^ cluster of v surrounds B{ni). (Otherwise the desired conclusion 
follows trivially). From the definitions of the processes it then follows that 
at time tc the occupied a cluster of v, which we will denote by C, surrounds 
B{m). By B2 we have that C is in the interior of a vacant (that is, having 
f(^c) = 0) *-circuit in A{k,K). Clearly, = on this circuit during the 
time interval (0,tc]) which prevents fires starting in its exterior to reach its 
interior. From this, and the event Bi, we conclude that r > and that 
?7(tc) and (j{tc) agree in the interior of this circuit. In particular, the occu- 
pied r/ cluster of v at time tc equals the above mentioned set C. From Bi it 
follows that at time r a connected set is burnt which contains sites in B[m) 
as well as in the complement of B(K). But then it also contains a site in C 
(because C surrounds B{m) and lies inside B{K)). So the whole set C, and 
in particular v, burns at some time s G {tc,T\. Since the growth clock of v 
does not ring between time tc and t, it follows that indeed r/i,(i) = 0. This 
completes the proof of Lemma 13.21 □ 

Now we go back to the proof of the proposition. Assume 5c > 0. Choose 
£ and 7 as in Lemma 13. II By ^ it is sufficient to prove that 

lim limsup V\{rf^ has at least 2 fires in B[m) in {tc,tc + e)) = 0. (11) 

Define, in addition to Bi and B2 above, the event 

i?i = { no ignitions in B{K{\)) in the time interval (0,tc + e)}. 



We have 



'P(at least 2 fires in B{m) in (tc, tc + e)) 

< V{{at least 2 fires in B{m) in {t^ tc + e)} n Si n B2) 
+V{BD+V{B'2)- 



(12) 



Now note that Bi does not depend on n, and that 



V{Bl) < A \B{K{X))\ {tc + e) ^ 0, as A i 0, 



(13) 



by the definition of K{X) (see ©). 
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Next, note that the probability of B2 does not depend on n either, and 
that the domination of by cj gives: 

ViB!^) < V{dB{k{\)) ^ dB{K{\)) in cj(tc)} ^0, as A j 0, (14) 

by a well-known result from ordinary percolation and the fact that K{\) /k{\) 
00 as A I 0. 

Finally, we handle the event in the first term on the right hand side of 
H12() . Since we will take limits as A | 0, we may restrict to A's for which 
A;(A) > m. Then we have the following relation between events: 

{at least 2 fires in B{m) in {tc,tc + e)} H Bi n B2 

= {r G {tc, tc + e) and at least 1 fire in B{m) in (r, tc + e)} n ^1 n i?2 
C {dB{m) ^ dB{k{X)) in r?"(s) for some s £ (r, + e)} f] Bi f] B2 
C {dB{m) ^ dB{k{X)) incite + e)}, (15) 

where the second inclusion follows from Lemma 13.21 (and the monotonicity 
of C{t) for t > tc), and the first inclusion holds because, by the event Bi, fires 
in B{m) before time tc + £, can only arrive from outside B[K{\)). To handle 
the probability of the last event in (|15() . first observe that, for each z, the 
random variables ^i,(t), t > 0, t> S A{i) are completely determined by Poisson 
clocks assigned to the sites inside the annulus A{i). We use the notation 
/(A) for the set of all positive even integers j with m < 2>^ < 5 • S-' < A;(A). 
Since the annuli A[i), i £ I are disjoint, we get from Lemma l3. II that 

V{dB{m) ^ dB{k{\)) in ^(t^ + e)] < 7'^^^^' • (16) 

Combining (fT3)) and ((TB|l. and using that k{X), and hence also |/(A)| goes 
to cxD as A I 0, we get 

lim lim sup "Pd at least 2 fires in B{m) before time {t^ + e)} ni?ini?2) = 0. 

-^iO n— >oo 

(17) 

Combining ((T^ . (|TH|) . (|TH) and (fT7|) completes the proof of Proposition 
3.3 Proof of Theorem 

Proof. Suppose (5c > and that for all t > tc there exists an m 
that 

liminf liminf P;^( fire in B{m) before time t) > 1/^ 

A|0 n— >oo 



m{t) such 
(18) 
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We will show that this leads to a contradiction. Choose t as in Proposition 
12.31 Now take u £ {tc,t). By H18() there exist tuq and a{u) > such that 

liminf liminf fire in B[mQ) before time u) > 1/2 + a{u). (19) 

XIO n— >oo 

By (and the continuity of 9) we can choose an s > tc with 

liminf liminf 'Pa( fire in B{mQ) before time s) < a{u)/2. (20) 

By (|18j) there exists an mi > mo such that 

liminf liminf 'Pa( fire in B{m\) before time s) > 1/2. (21) 

Clearly, 

V{ fire in B{mQ) before time u) 

< V{ fire in B{mi) before time s and fire in B{mQ) between times s and u) 
+V{ fire in B{mQ) before time s) 

+V{no fire in B{mi) before time s). (22) 

Now for each term in ()22() we take liminf ;jjo liminf„^oo- Then, by Propo- 
sition [T^l the first term on the r.h.s. will vanish. Using this, and applying 
(|2()j) and (|^T|) to the second and the third term respectively, yields 

liminf liminf 'P( fire in B{mQ) before time n) < 1/2 + a{u)/2, 
which contradicts H19() . This completes the proof of Theorem 12. 21 □ 

4 Discussion and modified models 

In the model above it was the square lattice which played the role of space. 
Completely analogous results can be proved, in the same way, for the trian- 
gular or the honeycomb lattice. 

In the following subsections we discuss some less obvious modifications 
of the model (different ignition mechanism; binary tree instead of square 
lattice) . 



12 



4.1 Ignition of sufficiently large clusters 

Again we work on the square lattice. In this model the growth mechanism 
is the same as before (that is, vacant sites become occupied at rate 1), but 
the ignition mechanism is different: Instead of the ignition rate A we have 
an (integer) parameter L. The ignition rule now is that whenever a cluster 
of size > L occurs, it is instantaneously ignited and burnt down (that is, 
each of its sites becomes vacant). A very pleasant feature of this model is 
that, since the interactions now have finite range, it can be defined on the 
infinite lattice using a standard graphical construction. This frees us from 
the necessity to first work on B[n) and later take limits as n — > oo, and thus 
from the annoying double limits we had in our main results. As before, we 
start at time with all sites vacant. Let f?l/"'(t) denote the value (0 or 1) of 
site V at time t. The analog of Open Problem II. II is: 

Open Problem 4.1. Is, for all t > tc 

lim sup 7^(7/ has a fire in O before time t) > 07 (23) 

L— >oo 

Similarly, there is a straightforward analog of Open Problem 11.21 Al- 
though this modified model is seemingly simpler than the original one (so 
that the formulation of the problems doesn't involve the extra limit over n), 
we think the problems are, essentially, as hard as before. 

We have, with 5c as before (see ©), analogs of Theorem 12 . 21 and Propo- 
sition 12.31 

Theorem 4.2. If 6c > 0, there exists a t > tc such that for all m, 

liminf P(r/t^^ has a fire in B{m) before time t) < 1/2. (24) 

L— >CXD 

Proposition 4.3. If 5c > 0, there exists t > tc such that for all m, 

lim V{ri^^^ has at least 2 fires in B[m) before time t) = 0. (25) 

L^oo 

Theorem 14.21 follows from Proposition 14.31 in the same way as Theorem 
12. 21 from Proposition [T^l The proof of ProDosition l4.3l is very similar to that 
of Proposition 12.31 and we only indicate the main modifications: Instead of 
© we define 
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Next, the events B2 are replaced by the single event 

-B3 := {cr(tc) has a vacant *-circuit in A{kL^KL)}, 

and Lemma f3.2l is replaced by the following lemma, whose proof is a straight- 
forward modification of that of the former. (Of course we take m as before, 
and r = t(L, m) is now defined as the first time that has a fire in B{m)). 

Lemma 4.4. On we have, for all t > t and all v G B{kL) \ B{m) that 

vi''Kt)<Ut). (26) 



The proof of Proposition 14.31 now proceeds as before. 
4.2 The binary tree 

In this subsection we consider the same dynamics as for the process r] in 
Sections 1-3, but now we take the directed binary tree instead of the square 
lattice. 

By the infinite binary directed tree, denoted by T, we mean the tree 
where one vertex (called the root) has two edges, each other vertex has 
three edges, and where all edges are oriented in the direction of the root. 
The root will be denoted by O. By the children of a site v we mean the two 
sites from which there is an edge to v. (And we say that v is the parent of 
these sites). By the first generation of v we mean the set of children of v, by 
the second generation the children of the children of v etc. The subgraph of 
T containing O and its first n generations will be denoted by T(n). 

Let us now describe the model in detail. We work on T{n). Initially all 
sites are vacant. As in the original (Section 1) model vacant sites become 
occupied at rate 1 and occupied sites are ignited at rate A. When a site 
V is ignited, instantaneously each site on the occupied path from v in the 
direction of the root is made vacant. The forest-fire interpretation is not 
very natural here. More natural is the interpretation in terms of a nervous 
system: Replace the word 'site' by 'node', 'occupied' by 'alert', vacant by 
'recovering', 'ignition' by 'arrival of a signal from outside the system'. Then 
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the above description says that whenever an alert node v receives a signal 
(either from a child, or from outside the system), it immediately transmits 
it to its parent (except when v = O, in which case it 'handles' the signal 
itself), after which it needs an exponentially distributed recovering time to 
become alert again. 

As before we use 1 to represent an occupied ('alert') and a to represent 
a vacant ('recovering') vertex. Let Cv{t) £ {0, 1} denote the state of vertex 
V at time t. If we want to stress dependence on n we write C"(0- 

As in Section 1, the processes C"(') can be completely described in terms 
of independent Poisson growth and ignition clocks, assigned to the sites of 
T. 

Recall that site percolation on the binary tree has critical probability 
1/2, and percolation probability function 6(p) = {2p — l)/p, for p > 1/2. 
Combining this with the same arguments that led to shows that, if we 
first let n go to oo and then A to 0, the probability that the root burns 
before time log 2 goes to 0, and, moreover, that for t > log 2 

1 — 2e~* 

limsuplimsup'PA(0 burns before time t) < — (27) 

AiO n-^oo I — e 

A nice feature of the binary tree is that we can (quite simply in fact) 
also prove a lower bound (compare with Open Problem 11.11 for the square 
lattice) : 

Lemma 4.5. For all t > log 2, 



1 1 - 2e-* 



lim inf limsup'PA(C" has a fire in O before time t) > - — —. (28) 



Note that this lower bound is half the upper bound H27j) . 
Proof. Define the functions 

f^{t) := PA(C"has a fire in O before time t), t > 0, 



and 



gnis,t) := f^it)- f^is), 0<s<t, 



i.e. the probability that the first time that O burns is between s and t. 
Fix a t > log 2 and take i G (log 2, t). Suppose that 



,A,.. ll-2e- 



liminflimsup/„^(t) < ^. (29) 

AiO n^oo ^ 1 — e~^ 
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We will show that this leads to a contradiction. By (|29() there exists an 
a > and a sequence (Aj, i = 1, 2, • • • ), which is decreasing, converges to 
and has, for all i 

1 1 — 2e~* 

hm sup ft {t) < - :j- - a. (30) 

?i— >oo i — e 

Fix j large enough such that 

e-^.*(l + 2a(l - e"*)) > 1. (31) 

The reason for this choice will become clear later. 

Observe that, if v and w are the children of O, the processes C"^^(") 
and Cw^^i.') independent copies of Co(') (and are also independent of the 
Poisson clocks at O). Also observe that, to ensure that the first fire at the 
root occurs between times t and t, it is sufficient that the growth clock of O 
rings before time t, no ignition occurs at the root before time t, at least one 
of its children burns between times t and t and none of its children burns 
before time t. Hence, by these observations, 

g^l_,,{i, t)>{l- e-*) e-^* [^^(t, tf + 2g^^{l t) (1 - /„\t)] . (32) 

Now we take A equal to Aj in (|32|) . and apply (|3fl|l (noting that fn{t) > 
fn{i))- This gives that (with the abbreviation for g^' {i,t), k = 1, 2, • • • ) 
for all sufficiently large n 

9n+i > {l-e-')e-^^hgn{l- fn'{i)) 



> g-nX 



l + 2a(l-e-*)) . (33) 



However, the factor behind gn in the r.h.s. of (|33)) does not depend on n 
and is, by (jSJ), strictly larger than 1, so that the sequence of g^s 'explodes': 
a contradiction. Hence 

lirn inflimsup/„^(t) > ^ ^ ~ ■ (34) 

XIO n-+oo Z I — e ^ 

This holds for each i G {tc,t). Letting i ] t in (|5H) completes the proof of 
Lemma 14.51 □ 

By a similar 'independent copies' observation as used a few lines above 
H32() (now for all sites in the m— th generation of the root), Lemma 14.51 
immediately gives the following corollary (compare with Theorem 12.21 and 
Proposition 12. 3|) : 
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Corollary 4.6. For all t > log 2, all e > and all k, there exists m such 
that 



lim inf lim sup Pa (C" has at least k fires in T{m) before time t) > 1 — e. 

n— »oo 

(35) 
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